package com.itheima.day08;

import java.util.ArrayList;
import java.util.LinkedList;

/*
测试 ArrayList和LinkedList当元素个数达到1000万的时候，
   性能分析
 */
public class Demo02 {

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        // LinkedList<Integer> list = new LinkedList<>();
        for (int i = 0; i < 10000000; i++) {
            list.add(i);
        }
        long start = System.currentTimeMillis();
        for (int i = 0; i < 1000000; i++) {
            //list.add(5000000,i);
           // Integer ii = list.getFirst();
            Integer ii = list.get(5000000);
            System.out.println(ii);
        }
        long end = System.currentTimeMillis();//数组 尾插 1000w  375毫秒
        // 链表 尾插 1000w  1504 毫秒

        //数组 头插   100   1953
        //俩表头插    100  0

        //数组中间插   956
        //链表 中间插  100  5203
        //数组  查头  100w   5891
        //链表  查 头 100w 5767


            //链表 查中间  100  3952


        System.out.println("耗费的时间"+(end-start));


    }
}
